package com.zwj.interview.双指针;

/**
 * @Author: Zwj
 * @Date: 2022/9/19 22:09
 *
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 *
 * LC283
 */
public class 移动零 {

    //快慢指针
    public void moveZeroes(int[] nums) {
        int index=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[index]=nums[i];
                index++;
            }
        }
        //从数组末尾添加0，从index的后一位开始就为0
        for(int i=nums.length-1;i>=index;i--){
           nums[i]=0;
        }
    }



}